Model for cascading failures in complex networks.

نویسندگان

  • Paolo Crucitti
  • Vito Latora
  • Massimo Marchiori
چکیده

Large but rare cascades triggered by small initial shocks are present in most of the infrastructure networks. Here we present a simple model for cascading failures based on the dynamical redistribution of the flow on the network. We show that the breakdown of a single node is sufficient to collapse the efficiency of the entire system if the node is among the ones with largest load. This is particularly important for real-world networks with a highly hetereogeneous distribution of loads as the Internet and electrical power grids.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Design Robust Networks against Overload-Based Cascading Failures

Cascading failures are an interesting phenomenon in the study of complex networks and have attracted great attention. Examples of cascading failures include disease epidemics, traffic congestion, and electrical power system blackouts. In these systems, if external shocks or excess loads at some nodes are propagated to other connected nodes because of failure, a domino effect often occurs with d...

متن کامل

Cascading Model of Infrastructure Networks based on Complex Network

The paper focuses on the cascading failure phenomenon of infrastructure networks. A new cascading model is proposed to analyze the cascading failure characteristics of the systems. Based on the model, we present a good evaluation method of node importance to identify the key nodes which may cause cascading failures of infrastructure networks. Finally, the damage degree of infrastructure network...

متن کامل

Load-based cascading failure analysis in finite Erdös-Rényi random networks

Large-scale cascading failures could be triggered by very few initial failures, which lead to serious damages in complex networks. This paper presents a load-based cascade model to analyze the vulnerability of a complex system such as the power grid under a random single-node attack, where the Erdös-Rényi (ER) random graph is used as the network model since it captures the exponential degree di...

متن کامل

MTBF evaluation for 2-out-of-3 redundant repairable systems with common cause and cascade failures considering fuzzy rates for failures and repair: a case study of a centrifugal water pumping system

In many cases, redundant systems are beset by both independent and dependent failures. Ignoring dependent variables in MTBF evaluation of redundant systems hastens the occurrence of failure, causing it to take place before the expected time, hence decreasing safety and creating irreversible damages. Common cause failure (CCF) and cascading failure are two varieties of dependent failures, both l...

متن کامل

Addressing vulnerability to cascading failure against intelligent adversaries in power networks

The blackout of August 14, 2003, showed that electric power grids are vulnerable to cascading failure. Since then, numerous methods of vulnerability analysis have been developed to help the owners and operators of power networks and other infrastructure systems protect them against possible catastrophic events (including attacks by intelligent adversaries). With cascading failures, even small a...

متن کامل

Threshold for the Outbreak of Cascading Failures in Degree-degree Uncorrelated Networks

In complex networks, the failure of one or very few nodes may cause cascading failures. When this dynamical process stops in steady state, the size of the giant component formed by remaining un-failed nodes can be used to measure the severity of cascading failures, which is critically important for estimating the robustness of networks. In this paper, we provide a cascade of overload failure mo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 69 4 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2004